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Abstract. Very simple sufficient conditions for the irreducibility of f(X n ) 
over an arbitrary unique factorization domain Z are established via a general- 
ization of a well known theorem of A. Capelli. 



1. Introduction 

We fix throughout this work a unique factorization domain Z with field of frac- 
tions Q. The group of units of Z will be denoted by U. 

Let f(X) be any polynomial in Z[X] of positive degree that is irreducible in Z[X]. 
Using the well known Eisenstein's Criterion we can easily show that, in some cases, 
f(X n ) will also be irreducible in Z\X\ for any positive integer n. However, this is 
not true in general. For example, f(X) = X s — X 2 — 2X — 1 is irreducible in Z[X] 
for Z <= {Z, Z 2 , Z 5 }, while f{X 2 ) = (X 3 - X 2 - 1)(X 3 + X 2 + 1). 

In the main result of this work we will establish sufficient conditions for irre- 
ducibility of f{X n ) in Z[X] for any integer n > 1 that, besides U, only depend 
on n, the degree of f(X) and the leading and constant coefficients of f(X). (These 
conditions can be easily checked if Z is an effective unique factorization domain.) 
Elementary necessary and sufficient conditions will also be given. (The adjective 
"elementary" refers to the fact that these conditions will be stated without using 
proper algebraic extensions of Q ) The cases f{X) = X—a and f(X) = aX 2 +bX+c 
are considered in [1, pp. 63-74]. Related results for polynomials over finite fields 
can be found in [7, pp. 93-95]. 

Henceforth we will use, for S C Q and t £ N, the following notations: 

S* = S\ {0}, S* = {s* : s € S}, tS = {ts : s € S}. 

Our main result is the following theorem. (It will be proved, together with an 
equivalent dual version, in the last section of this paper.) 

THEOREM 1.1. Let r be any integer, n > 1, and let f(X) be an arbitrary 
polynomial in Z[X] of positive degree m, leading coefficient a and nonzero constant 
term b that is irreducible in Z[X]. Assume that the following condition is satisfied: 

C(m, a, 6, n): for each prime p dividing n and any unit u in U at least one of the 
two following statements is true: 

(A) ua £ ZP; 

(B) (i) (-l) m ub(£ZP and (ii) ub^Z 2 , if 4|n. 
Then 

f(X n ) is irreducible in Z[X]. 
Remark. It is well known that for any n £ N the polynomials f(X n ) — Y^JLo a i^ n 
(a = a m , b = a ) and f(X n ) = Y^j=Q a m-j^ n are both irreducible, or both 
reducible in Z[X]. Therefore the conclusion of Theorem 1.1 remains valid after 
replacing C(m, a, b, n) by C(m, 6, a, n). 

l 
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2. Basic facts 

In this section we review some results that we will use later without specific 
reference. 

First we remind the reader that the characteristic of Z, say x(Z), 1S the only 
nonncgative integer that satisfies the following two conditions: 

(a) x(Z) -1 = 0; (b) if k £ Z and k ■ 1 = 0, then x(Z)\k. 

The following fact is needed to prove Corollary 4.6 below: 

• either x{Z) = 0j or x{Z) = p is a prime number in which case we have 
(x\ + ■ ■ ■ + x n ) p = x\ + • • ■ + x^ for all n £ N and any x±, . . . , x n £ Z. 

We also recall that a nonzero polynomial f(X) £ Z[X) \ U is called reducible 
in Z[X] if there exist nonzero polynomials g(X), h(X) in Z[X] \ U such that 
f(X) = g(X)h(X). Otherwise f(X) is called irreducible in Z[X]. The content of 
/(X), say c(/), is the greatest common divisor of their coefficients (modulo units 
of Z), and f{X) is called primitive if c(/) = 1. Replacing Z by Q in this definition 
yields (since in this case U — Q*) that f(X) is irreducible in Q[X] if and only 
if f(X) has positive degree and there are no polynomials g(X), h(X) in Q[X] of 
positive degree such that f(X) = g(X)h(X). 

It is also well known the following result (see, for example, [6]): 

• if f(X) £ Z[X] has positive degree, then, f(X) is irreducible in Z\X\ if 
and only if f(X) is primitive (in ^[X]) and irreducible in Q[-X]. 

As a consequence, when f(X) £ Z[X] has positive degree and it is irreducible in 
Z[X] we can replace Z[X] by Q[X] without risk in any of the expressions, a f(X n ) is 
reducible in Z\X~\\ u f(X n ) is irreducible in Z\X\\ To simplify, in these situations 
we will write u f(X n ) is reducible" or u f(X n ) is irreducible", respectively. For the 
same reason, except where the contrary is explicitly stated, the terms "primitive" 
and "prime" will be understood to apply to the sets Z[X] and N, respectively. 

For any positive integer n let & n (X) denote the cyclotomic polynomial of order 
n over Q, i.e., the polynomial 

^n(X) = U 1 < k < H n)(X-W k ). 

where w denotes an arbitrary primitive nth root of unity (in some splitting field 
of & n (X) over Q), and <fi denotes the Euler function (i.e., 4>(n) is the number of 
integers in the set {1, .. . ,n} that are relatively prime to n). The following facts 
(see [7]) are related to Theorem 4.3, Theorem 4.4 and Corollary 5.2: 

• $„(X) e z[x\- 

• $ n {X) is irreducible if x(Z) = 0; 

• X n - 1 = IldGN ®d{X), if either X (Z) = 0, or X (Z) J(n; 

d\n 

• If x(Z) ^ 0, x(Z) f\n and #(Z) = q, then $ n {X) factors into the product 
of (j){n)/d distinct monic irreducible polynomials in Z[X] of degree d, 
where d is the least positive integer d such that q d = 1 (mod n). 

We will use matrices and determinants as well. With M m (Q), \A\ and Aa(X) 
we will respectively denote the ring of square matrices of order m with coefficients 
in Q, the determinant of A £ M m (Q) and the characteristic polynomial of A. In 
particular we will consider a well known type of matrices associated to polynomials. 
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Let f{X) be an arbitrary polynomial in Q[X] of positive degree m, say f(X) = 
Y^JLo a i^- d i an d let f*{X) denote the monic polynomial associate to f(X), that is, 
f*(X) = y~)j—Q c-jX J , where Cj =aj/a m for j = 0, 1, . . . , m. The companion matrix 
of f*(X), say Cj*, is the matrix in M m (Q) defined by 



C f * 








-co 



1 





-ci 



1 

~Cm — 2 Cm — 1 



We will freely use the following properties of Cf* : 

• f*{X) is both the minimum polynomial of Cf* over Q and the character- 
istic polynomial of Cf* (so f(X) = a m \XI m — C/«|); 

• If /(X) is irreducible, then the ring Q[C f *} = {>(C/») : h(X) e Q[Z]} is 
an extension field of Q of degree m with /(C/») = a m f*(Cf) = O. 
(In this situation, as usual, we will write Q(C/«) instead of <5[C/*].) 



3. Preliminary results 

Our irreducibility criteria strongly depend on two beautiful theorems of A. 
Capelli (which are included in the author's Ph. D. Thesis, Melbourne University, 
1955). The first one gives non-elementary necessary and sufficient conditions for 
irreducibility of f{g(X)) in Q[X]. For the sake of completeness we provide a simple 
proof of this result^. 

CAPELLI'S THEOREM 1. Let f(X), g{X) be arbitrary polynomials of Q[X] of 
positive degree. Let F be any splitting field of f(X) over Q, and let a be any root of 
f(X) in F. Then f(g(X)) is irreducible in Q[X] if and only if f(X) is irreducible 
in Q[X] and g(X) — a is irreducible in Q{a)[X\. 

Proof. We can assume without risk that f(X) is irreducible in We also 

assume that f(X) and g(X) have degrees m and n, respectively, so f(g(X)) has 
degree s = ran. let K be any splitting field of f(g(X)) over F. Letting ct\ = a, we 
have in K[X] the factorization 

f(X) = a(X-ai)...(X-a m ), 

and hence, the factorization 

f(g(X)) = a(g(X) - ai ) . . . (g(X) - a n ) = b(X - ft) ... (X - 13 S ) 

for certain nonzero a, b 6 Q. Given any i with 1 < i < m, there must exist at 
least one j, 1 < j < s, such that g{(3j) = ai, for otherwise all X — f3j would be 
relatively prime to g(X) — ai, and therefore f(g(X)) would be relatively prime to 
g{X) — ai, a contradiction. This proves that a is of the form <?(/?), where /3 is a 
root of f(g(X)) in K. Then we have, 

[Q{(3) : Q] - [Q{f3) : Q(a)][Q(a) : Q] = [Q{[3) : Q(a)]m. 



Due to F. Szechtman, University of Regina, Saskatchewan, Canada 
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Now, f(g(X) is irreducible in Q[X] if and only if [Q(f3) : Q] = ran, that is, if and 
only if [Q(/3) : Q{a)] = n. Therefore, since g(X) — a has degree n and annihilates 
/3, f(g(X)) is irreducible in Q[X] if and only if g(X) — a is irreducible in Q(a)[X]. 
This completes the proof. □ 

The second establishes simple conditions for reducibility of X n — a in Q [X] . 

CAPELLI'S THEOREM 2. Let a be any nonzero element of Q, and let n be any 
integer greater than 1. Then X n — a is reducible in Q[X] if and only if either (i) 
a = c* for some c e Q and t\n with t > 1, or (ii) 4|n and a = —4c 4 for some c E Q. 

Hint (see 0). For case (ii) use the identity X 4m +4c 4 = (X 2m -2cX m +2c 2 )(X 2m + 
2cX m + 2c 2 ). For case (i) use induction on n and the precedent theorem. 

4. Necessary and sufficient conditions 

In order to prove the main theorem of this section we first establish a result 
involving primitive polynomials that is interesting in its own right. 

LEMMA 4.1. Suppose that P{X) = X)feLo a ' £ ^' C * s a primitive polynomial of 
Z[X] of degree m with oq 0. Let L(X) be any monic polynomial in Z[X] of 
positive degree n and nonzero roots Ai, . . . , A„ in some extension field of Q (counting 
multiplicities) . In addition suppose that the constant coefficient of L(X), say cq, is 
relatively prime to ao- Then 

n 

Y\ P{^jX) is a primitive polynomial of Z[X]. 

J=l 

Proof. Since L(X) is a monic polynomial of Z[X], from the well known Fundamen- 
tal Theorem on Symmetric Polynomials it follows that YYj=i P(^jX) is a polyno- 
mial in Z[X], say 

mn 

p*(x) = j2^. 

Looking for a contradiction we suppose c(P*) =/= 1. Let q be any prime of Z 
that divides c(P*). As c(P*) divides = a^, q\a and q /fc . Thus, since P(X) 
is primitive, there is a positive integer k, k < m, such that q\dj for < j < k and 
<7 /fafe. Realizing the product Y[j=i P{^jX) we get 

a nk — a k ^1 " ' Ki + ^ a U " ' a i™ ^l 1 ■ " ■ 

iiH hin— «fc 

> 0, J — 1, n 

(n,...,i n )^(fc,.",fc) 

Notice that in each summand ■ ■ ■ ai n X l 1 L ■ ■ ■ AJ™ we have ij < k for at least one 
j, which makes each such summand a multiple of q. But a* nk is also a multiple of q. 
This contradicts the fact that a£Aj ■ • • A* = (-1)"' c Cqo}J is not divisible by q. □ 

In addition we will use the following result, which is an immediate consequence 
of two well known identities (see, for example, (3.1.1)-(3.1.4) in [3] and (22)-(25) in 
0). 
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LEMMA 4.2. Let F be an arbitrary field and let p be any prime number. Let 
&(Y) = Y p — 1 e F[Y] and let w be any primitive pth root of unity. Let g(Y) = 

Ej=o c j yJ ^ F ( Y )- Then 
p-i 

Y[g(wi) = \g(C*)\ = 

Now the following extension of Capelli's Theorem 2 can be proved. 

THEOREM 4.3. Let n be any integer, n > 1, and let f(X) be any irreducible 
polynomial in Z[X) of positive degree m and leading coefficient a. The two following 
statements are equivalent. 

(a) f(X n ) is reducible. 

(b) There exist a prime p that divides n, a unit u in U with ua G Z p , and 
polynomials So(X), Si(X), S p -i(X) in Z[X] such that either 

S (XP) XS^XP) ... XP^Sp-iiXP) 
XP^Sp^iXP) S (XP) ... xp- 2 s p _ 2 (xp) 

XSxiXP) X 2 S 2 (XP) ... S a (XP) 

or 4|n and 

S a (X 2 ) XS^X 2 ) 

xs^x 2 ) s (x 2 ) ■ 

Proof. Assume (a). When /(0) = 0, since f(X) is irreducible, we have f(X) = aX 
with a € U, so (1) follows with any prime p that divides n, u — a , Si(X) = 1 
and Sj(X) = for j = 0, . . . ,p — 1, j ^ 1. Therefore we may also assume /(0) ^ 0. 

Let a — Cf». From Capelli's Theorem 1 it follows that X r — a is reducible in 
Q(a)[X]. We first assume that condition (i) of Capelli's Theorem 1 holds. Therefore 
we have a = 7* for some 7 £ Q{a) and t\n, t > 1. 

Let p be any prime that divides t. Then we can write a = f3 p , where (3 = 7*/ p G 
Q(a). Hence, X p — a is reducible in Q(a)[X} 7 so f(X p ) is reducible by Capelli's 
Theorem 1. 

Let ^(X) = X p — 1 and let w be an arbitrary primitive pth root of unity. From 

p-i 

XP-a = X p -j3 p = pP^^X) = ]J(X - w^) 

3=0 

p—1 p—1 

= Y[(w j X -/3) = (-If- 1 ]J(w j X - p). 

3=0 3=0 

Consequently, taking determinants on both sides, we obtain 

p-i 

(4.3) f(XP) = (-l) m (P-Va [] A (uPX), 

3=0 



C Cl ... Cp_ 2 Cp-1 
Cp-1 C ... Cp_ 3 Cp_ 2 

Cl c 2 ... C p „i c 



(4.1) (-l) m (P-Vuf(X p ) = 



(4.2) 



uf(X 4 
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where Ap(X) = \XI m — fi\ , the characteristic polynomial of /?, is a monic polynomial 
in Q[X] of degree m. From unique factorization in Z it follows that there exists 
d e Z such that P(A) = dAp(X) belongs to Z[X] and is primitive. Since P(X) has 
leading coefficient d, letting u = d p /a (so ua e Z p ) we can rewrite (3) as follows: 

p-i 

(4.4) (-l) m( *-Vuf(X p ) = Y[ P(w j X). 

3=0 

The right hand side is a primitive polynomial of Z[X], by Lemma 4.1. Hence, since 
f(X p ) is also primitive (because /(X) is), it € £7. 

On the other hand, assuming P(X) = Y^k=o a kX k and expressing each index 
fc in the form k = ip + j with < j < p, we can write a^X k = a ip+ jX lp X 3 for 
k = 0, . . . , m. As a result, grouping the monomials associated to each A J with 
< j < P, we obtain the polynomials 

Sj(X) = aip+jX 1 G i = 0, 1, . . . ,p - 1, 

i> 

which satisfy 

p-i 

(4.5) Pm^^^). 

Hence, since is the identity matrix of order p, we get 

p-i 

(4.6) F(I^) = ^X^pP)C£. 

Thus (1) follows from the case F = Q(X), g(Y) = P(XY) of Lemma 4.2. 

Now suppose that condition (ii) of Capelli's Theorem 2 applies. Thus 4 J(n and 
a = —4-f 4 for some 7 € Q(a). It also follows that f(X 2 ) is irreducible, because 
otherwise case (i) applies with p = 2. From the identity 

X 4 + 4 7 4 = (X 2 - 2~fX + 2 1 2 )(X 2 + 2- f X + 2 7 2 ) 

it follows 

f{X A ) = a\X A I m -a\= a\X 2 I m - 2 1 X + 2 7 2 ||X 2 / m + 2 1 X + 2 7 2 |. 

Hence, f(X 4 ) is reducible in Consequently, condition (i) of Capelli's Theorem 

2 is satisfied with n = 2 and g{X) = ,f(X 2 ) instead of f(X). By the first case for 
g(X) there exist a unit u in U and So(X), S\(X) in Z\X\ satisfying (1) with p = 2. 
Since this is the same as (2) (note that the degree of g(X) is 2m), we have completed 
the proof of (b). 

Assume (b). Adding all other rows to the first row in the determinants of 
(1) and (2) we get the row [P(X) . . . P(X)] (with p = 2 in (2)), where P(X) = 
Y^j=o X^ Sj(X p ). Hence we can replace these determinants by P(X)P*(X), where 



(4.7) P*(X) = 



1 1 ... 1 

XP^Sp-iiXP) S (X p ) ... x p - 2 s p - 2 {x p ) 

XSx{X p ) X 2 S 2 {X p ) ... S (X p ) 
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Hence, for i £ {1,2}, if (i) holds we have 

(4.8) {-l) im{ P- l ^uj{X lp ) = P(X)P*{X), 

i.e., 

_ f(-l) m P(X n /P)P*(X n /P) if (1) holds 
( ' UJ( ' |P(X"/ 4 )P*(X"/ 4 ) otherwise. 

On the other hand, with ^f(X) and w as defined above, from Lemma 4.2 we obtain, 

p-i 

(4.10) P(X)P*(X) = \P(XCv)\ = J] P{w^X), 

3=0 

so that P{X) and P*(X) have positive degrees im and im(p— 1), respectively. This 
completes the proof of (a). □ 



Our next theorem provides complementary information about the polynomials 
P(X) and P*(X) defined in Theorem 4.3. 

THEOREM 4.4. Let n, f(X), a, w, p, P(X) = Y^=l X3S A XP ) and P*{X) be 
as defined in Theorem 4-3. Then 

(I) P(X) is irreducible. 

(II) P*{X) is irreducible if and only if the cyclotomic polynomial Q p (X) = 
Sj=o X° is irreducible and Q(w) PI Q(a) = Q. 

Proof. We shall use (8). In order to prove (I) we suppose that P{X) is reducible. 
Therefore, since P{X) has degree im, P{X) has a root, say 7, in some extension 
field of Q of degree < im over Q. Then f{X l ) has also a root in Q(j), namely 7 P , 
contradicting the fact that f(X l ) is irreducible. 

Next we prove (II). This is clear if p = 2, since P{X) is irreducible and P*(X) = 
P(—X). Assume p is odd. 

If is reducible, say %(X) = g(X)h(X), where both g(X) and h(X) 

are monic polynomials of positive degree in Z[X], from & p (X) = YYj=i(X — w 3 ) 
and Lemma 4.2 it follows the nontrivial factorization P*(X) = \P(XC<s> )| ~ 
\P(XC g )\\P(XC h )\. 

Assume $ p (X) is irreducible. Let 5 — w(3, where (3 is defined as in Theorem 4.3. 
Then, since P(/3) = 0, P*(S) = ]J p j=2 P(w 3 (3) = 0. Hence, P*{X) is irreducible if 
and only if the minimum polynomial of 5 over Q has degree m(p— 1). On the other 
hand we have 5 G Q(w,f3) C Q(w,a). Furthermore, since S p = f3 p = a, a G Q(5) 
and Q(a) = Q{f3). Hence, w = (3~ 1 5 e Q(S). This proves Q(S) = Q(w 7 a), and 
therefore that the minimum polynomial of d over Q has degree 

IQ(6) : Q] = [Q(w,a) : Q(w)][Q(w) : Q] = [Q(w,a) : Q(«;)](p- 1). 

From the well known theorem of natural irrationalities (see, for example, [S]) we 
get [Q(w, a) : Q(w)] — [Q(a) : Q(w) n Q(a)], and hence 

[Q(S):Q] = [Q(a):Q(w)nQ(a)](p-l). 



Now (II) follows immediately from [Q(a) : Q]=m. 



□ 
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Remark. In particular, P*(X) is irreducible if 3> P (X) is irreducible and gcd(m,p — 
1) = 1. 

It should be noticed that in the course of the proof of Theorem 4.3 we have also 
proved, incidentally, the following result. 

COROLLARY 4.5. Let f(X) be any irreducible polynomial in Z[X] of positive 
degree. Let n be any integer, n > 1, and let a(n) be the square-free part of n. The 
three following statements are equivalent. 

(a) f(X n ) is reducible; 

(b) either f(X a ^) is reducible, or else 4|n and f(X 4 ) is reducible; 

(c) there exists a positive divisor of r, say t, with t prime or t = 4, such that 
fiX*) is reducible. 

In particular, for any positive integer s, we have: 

(i) / (X 2 ) is reducible if and only if either f(X 2 ) is reducible, or else s > 2 and 
f(X 4 ) is reducible; 

(ii) if p is an odd prime, then 

f(X p ) is reducible if and only if f(X p ) is reducible. 

For example, since X p can be replaced by X in both sides of (1), we have: 

(i) f{X 23 ) is reducible if and only if there exist Sq(X), Si(X) in Z[X] and 
u G U with ua G Z 2 such that either 

(-iruf(X) = S 2 (X)-XS 2 (X), 

or else 

s > 2 and uf(X 2 ) = S%(X) - XSf(X). 

(ii) f(X 3S ) is reducible if and only if there exist S (X), S^X), S 2 (X) in 
Z[X] and u G U with ua G Z 3 such that 

uf(X) = S$(X) + XS!(X) + X 2 Sl(X) - 3XS (X)S 1 (X)S 2 (X). 

On the other hand, from (II) of Theorem 4.4 it easily follows that (4) yields a 
factorization of f{X p ) in Z\X\ into p irreducible factors if and only if w G Z. From 
the case w = 1, by using (i) and (ii) of Corollary 4.5 and the fact that 

uf (X 2 ) G Z 2 [X] if and only if uf(X) G Z 2 [X], 

the following result can also be easily derived. 

COROLLARY 4.6. Assume x(Z) — p is a prime number. Let f(X) be any 
irreducible polynomial in Z[X] of positive degree and let s be any positive integer. 
(a) f(X p ) is reducible if and only if there exist u G U and P{X) G Z[X], 
P{X) irreducible, such that 

uf(X p ) = P p (X); 

(b) f(X pS ) is reducible if and only if there exists u G U such that 

uf(x)ez p [x}. 
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5. Sufficient conditions 
First we derive Theorem 1.1 from Theorem 4.3. 

Proof. The conclusion follows, because, otherwise, the assumption f(X n ) reducible 
leads us to contradiction. Indeed, in such case, from Theorem 4.3 it follows that 
there exist a prime p that divides n (p = 2 if (2) holds), a unit u in U with ua £ Z p 
(this contradicts (A)) and polynomials P(X),P*(X) in Z[X] of positive degree 
that, in particular, satisfy P(0)P*(0) = (P(0)) p and (9). Therefore, putting X = 
in both sides of (9) we contradict (B) (i) if (1) holds, and (B) (ii) otherwise. □ 

As an immediate consequence of Theorem 1.1 we get the following result. 

COROLLARY 5.1. Let f(X) be any non constant polynomial in Z[X] with leading 
coefficient a and nonzero constant term b that is irreducible in Z[X]. If a ^ U or 
b $l U , then the set of primes p such that f(X p ) is reducible is finite. 

When U is finite we may reformulate Corollary 5.1 in the following way. 

COROLLARY 5.2. Let f(X) be any non constant polynomial in Z[X] with leading 
coefficient a and nonzero constant term b that is irreducible in Z[X]. Assume U is 
finite. If f(X) does not divides to any cyclotomic polynomial over Q, then the set 
of primes p such that f(X p ) is reducible is finite. 

Proof. From Corollary 5.1 it will be sufficient to prove that both a, b are in U if 
and only if f(X) is a divisor of some cyclotomic polynomial over Q. 

First suppose f{X) divides to some cyclotomic polynomial over Q, say $(X). 
Hence, since $(A) is a monic polynomial in Z\X\ and its constant coefficient is a 
product of units in U, both a and b belong to U. 

Now suppose a £ U and b £ U. Since the product of all roots of f(X) (in some 
extension of Q) is equal to ztba^ 1 £ U), all roots of f(X) in any extension of Q 
are actually in U. Hence, for each root a of f{X) we have a s — 1 = 0, where 
s = if(U). Thus, since f(X) is irreducible, f(X) divides X s — 1. Therefore, since 
X s — 1 — \\den $d(X), f{X) divides to some cyclotomic polynomial over Q. □ 

d\s 

Remark. Hypothesis U is finite can not be suppressed in Corollary 5.2. Because 
otherwise, considering for example, Z — Q = M and the irreducible polynomial 
f{X) = X 2 + X + 2, we have that f(X) does not divides to any cyclotomic poly- 
nomial over Q (because the absolute values of the roots of f(X) are distinct of 1) 
and f(X p ) is reducible for each prime p. 

At this point it should be noted that Theorem 1.1 essentially establishes that 
for a given positive integer n, if an arbitrary triple (m, a, b) e N x Z* x Z* satisfies 
C(m,a,b,n), then, for any f(X) = aX m + ■■■+&€ Z[X], 

f(X n ) is irreducible if and only if f(X) is irreducible. 

It is also of interest to determine, for a given irreducible polynomial f(X) = 

aX m H h b £ Z[X] of positive degree m, an appropriate set of positive integers, 

say N(m, a, b), such that f(X n ) is irreducible for each r £ N(m, a, b). 

To illustrate the case that f(X n ) is irreducible for all r £ N we consider Schur's 
polynomials, which are defined for each positive integer m by 

f m (X) = 1 + ^X + ^A 2 + • • • + ^I^A— 1 ± —X m (each a, £ Z). 
1! 2! (m — 1 ! ml 
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It is well known that all these polynomials are irreducible in Q[X] (see [4, pp. 
373-374]). It is clear that the polynomial 

m\f m {X) = ±X m + ma^X™- 1 + ■■■ + H^1 X 2 + ^X + m! e Z[X] 

is primitive, so it is irreducible in in 7L\X\. Assume m > 2. In some cases (for ex- 
ample, when m is prime) we get that mlf m (X n ) is irreducible for any n e N from 
Eisenstein's Criterion, but in general this does not happen (consider, for example, 
m = 2" > 3 and a m _i = 1). In any case we have ±m! ^ V for each prime p, 
because the largest prime not exceeding m has such a property. Then, since condi- 
tion (B) of C(m,a,b,n) is always satisfied, m\f m (X n ) is irreducible (i.e., f m (X n ) 
is irreducible in Q[A]) for any positive integer n. 

In order to include the precedent example in a more general result we assume 
that a, b are arbitrary nonzero elements of Z. First, we define the (a, 6)-admissible 
primes. We shall say that a prime number p is (a, b)- admissible if there is no unit 
u in U such that both ua, ub are in Z p . Otherwise we shall say that p is (a,b)- 
inadmissible. 

There is a simple procedure to determine the (a, &)-inadmissible primes. We 
first define the exponent of (a, b), say e(a, b). Assume that a has the factorization 
a = tiaPi 1 ■ ■ 'P" s in Z, where u a € U and (in the case a ^ U) pi, . . . ,p s are non- 
associate primes of Z with positive exponents a\, . . . ,a s . Let e(a) = if a = u a , 
and e(a) = gcd(ai, . . . , a s ) otherwise. Assume a similar factorization for b, and let 
e(a,b) — if e(a) = e(b) = and e(a, b) = gcd(e(a), e(b)) otherwise. Then we can 
establish the following result. 

LEMMA 5.3. Let a, b be nonzero elements of Z and let p be a prime number. 
Then 

p is (a, b) -inadmissible if and only if p\e(a, b) and u a = Ub (mod U p ). 
Proof. To begin we express a and b in the form 

a = u a al (a \ b = Ubb e ^ b \ 

where each one of ao, bo is either equal 1, or a product of non-associate prime-powers 
of Z. 

Assume p\e(a,b) and u~ 1 iib € U p , say u~ 1 iib = Mq. Letting e = e(a,b) we can 
write 

a = u a a e , b = u b /3 e , 
where a = a^ a ^ e , (3 — b^ b ^ e . Hence, 

u T la = M e , u T lb = ( u a 1 u b ){u a py. 

Thus p is (a, 6)-inadmissible, because 

<- 1 a=(K«) e /P)f and u^b = ( Mo K/?) e/p ) p . 

Now assume that p is (a, 6)-inadmissible. Therefore, there exist u £ U and 
a, (3 e Z such that ua = a p , ub = f3 p . Proceeding as previously with a and b, we 
can write a = u a a e ^ a \ j3 = Uf}j3^\ whence 

uu a a e ^ a) = u P t a p t e(a \ uu b bl^ = w^/3g e(/3) . 

Hence, from the unique factorization property of Z, it follows pe{a) = e(a), pe(/3) — 
e(b) and both uu a , uub € U p . Thus, p\e(a, b) and u^Ub € U p . □ 
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Next we define the (a, 6)-admissible odd integers. For convenience we agree that 
1 is (a, fe)-admissible. Let N denote the set of odd positive integers. We shall say 
that r G N is (a, &)-admissible if each one of their prime divisors is (a, 6)-admissible. 
Otherwise we shall say that r is (a, 6)-inadmissible. 

Let N (a,b) denote the set of (a, 6)-admissible odd integers. The set N(m, a, b) 
of (m, a, b)- admissible integers is defined then as follows: 

N (a, b) if 2 is (a, (-l)" l 6)-inadmissible, 

N (a, b) U 2N (a, b) if 2 is both (a, (-l)" l 6)-admissible 
N(m, a, b) = ^ and (a, &)-inadmissible, 

U^ 2 fc N o (a, b) if 2 is both (a, (-l) m 6)-admissible 

and (a, &)-admissible. 

Let n be any integer greater than 1. Writing n = 2 s q, with q odd and s a 
nonnegative integer, we easily get the following: 

(1) If N(m, a, 6) = N G (a, 6), then 

reN(ra,(i, b) s = and C(m, a, 6, r); 

(2) If N(m, a, 6) = N G (a, &) U 2N Q (a, 6), then 

reN(m,a, 6) s < 1 and C(m, a, 6, r); 

(3) If N(m, a, 6) = U^ 2 fe N o (a, b), then 

reN(m,a, 6) s > and C(m, a, 6, r). 

Hence, 

n€N(m,a, 6) C(m,a,b,n). 
Consequently we reformulate Theorem 1.1 as follows. 

THEOREM 5.4. Let n be any integer greater than 1 and let f(X) be an irreducible 
polynomial in Z[X] of positive degree m, leading coefficient a and nonzero constant 
term b. Assume n e N(m, a, b). Then 

f(X n ) is irreducible in Z[X\. 

Finally we use Lemma 5.3 to illustrate Theorem 5.4. Let Z = Z[i], where 
i = >/— T, and assume f(X) = X' m + ■ ■ ■ + 8i is irreducible in Z[X]. 
We have U = {±1, ±i}, a = 1 = u a , e(a) = and 

b = -(2if = -(1 + if with u b = -1, e(6) = 6. 

Then, since e(a, 6) = 6 and u^Ub = — 1 6 [/ p for each prime p, we have that 2 and 3 
are the unique (1, 8?)-inadmissible primes. On the other hand, since (— l) m M„ 1 ut = 
(-l) m+1 e U 2 ,we also have that 2 is (1, (-l) m 8i)-inadmissible for all m. Therefore, 

N(m, 1, 8i) = N (l, 8i) = {r e N : 3 |r}, 

which guarantees that f(X n ) is irreducible for each positive integer n that is rela- 
tively prime to 6. 
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